On pairs of matrices that satisfy certain polynomial identities
نویسندگان
چکیده
منابع مشابه
On Derandomizing Tests for Certain Polynomial Identities
We extract a paradigm for derandomizing tests for polynomial identities from the recent AKS primality testing algorithm. We then discuss its possible application to other tests.
متن کاملCertain Combinatorial Identities of Twin Pairs Related to Tchebychev Polynomials
In the present paper, a twin pair (xn, yn) and (Xn, Yn) of numbers related to one and two variable Tchebychev polynomials of first and second kinds are proposed. Certain Combinatorial Identities of the twin pairs are stated and proved.
متن کاملPartly Zero Eigenvectors and Matrices That Satisfy Au=b
For given vectors u; b 2 F n (where F is a eld with at least 3 elements), we establish criteria for deciding whether a digraph allows in its pattern class a matrix A which satisses Au = b: As corollaries to this we give necessary and suucient conditions for a pattern class to allow a matrix which has an eigenvector with a particular zero/nonzero pattern. Moreover we establish whether or not tha...
متن کاملON THE EDGE COVER POLYNOMIAL OF CERTAIN GRAPHS
Let $G$ be a simple graph of order $n$ and size $m$.The edge covering of $G$ is a set of edges such that every vertex of $G$ is incident to at least one edge of the set. The edge cover polynomial of $G$ is the polynomial$E(G,x)=sum_{i=rho(G)}^{m} e(G,i) x^{i}$,where $e(G,i)$ is the number of edge coverings of $G$ of size $i$, and$rho(G)$ is the edge covering number of $G$. In this paper we stud...
متن کاملInvariants and polynomial identities for higher rank matrices
We exhibit explicit expressions, in terms of components, of discriminants, determinants, characteristic polynomials and polynomial identities for matrices of higher rank. We define permutation tensors and in term of them we construct discriminants and the determinant as the discriminant of order d, where d is the dimension of the matrix. The characteristic polynomials and the Cayley–Hamilton th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.09.025